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Abstract 

We produce a master identity {m}{m} = for homotopy Gerstenhaber algebras, as defined by Getzler 
and Jones and utilized by Kimura, Voronov, and Zuckerman in the context of topological conformal field 
theories. To this end, we introduce the notion of a "partitioned multilinear map" and explain the 
mechanics of composing such maps. In addition, many new examples of pre-Lie algebras and homotopy 
Gerstenhaber algebras are given. 
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1 Introduction 

The proliferation of algebraic identities in string theory, such as the lower identities for BRST complexes 
and topological vertex operator algebras (TVOA) in Lian and Zuckerman's leading work [jl6| (see also 1 21 ) 
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and those given by Kimura, Voronov, and Zuckerman for homotopy Gerstenhaber algebras -specifically for 
TVOA's- in has led the author to study a common language for multilinear maps and their compositions. 
Gerstenhaber's braces 

x{y} = xoy 

(which we will write as following the notation of jl3|]) have been in existence for more than thirty 

years and denote a certain rule of composition of two multilinear maps x, y on a vector space A with values 
in A. They were extended by Getzler in jit)) to the composition 

x{yi, ■ ■ -,y n } = {x}{yi, ■■.,?/«} 

of several multilinear maps with one. These composition rules were essential in redefining, and exploring new 
properties and examples of, commonly studied algebras like associative, Lie, homotopy associative (Aqq), 
homotopy Lie (L^), Batalin-Vilkovisky, Gerstenhaber, and homotopy Gerstenhaber (Goo) algebras. For 
example, many fundamental (sets of) identities, most notably associativity, can be grouped under 

m o m = 0, 

where m might be a homogeneous multilinear map or a formal infinite sum of such maps. An overview will 



be given in Section 2.1 



In turn, the iterated composition operations have been shown to satisfy many algebraic identities (see 1 22 ) 



resembling those which arise in the context of operads and homotopy algebras. Curiously, the multibraces 

{vx, . . . ,v m } ■ ■ ■ {wx, . . . ,w n } 

of [jl3|, defined on a TVOA or any Goo algebra, satisfy similar (but more numerous) identities. As a first 
step in understanding the similarities, the Gerstenhaber-Getzler braces were extended by the author in jl| 
to multiple substitutions/compositions of the form 

{x}{yi, ■ ■ -,y m } ■ ■ ■ {zi, ...,z n } 

on the Hochschild complex 

C m {A) = Hom(TA;A) 
of multilinear maps on A, and eventually to 

{xx,...,x m }---{yx, ...,y n } 

on 

C*'*(A) = Hom(TA; TA) 



(examples can be found in Section 2.1). Although many new results and identities were unveiled, the 



•'unadorned" multilinear maps were apparently not enough to describe the rich structure in fll3j in a nutshell. 



In this paper we introduce "partitioned multilinear maps" x{tt) which are no different from ordinary 
multilinear maps except in composition. The ordered partitions 

7r = (ii| • • • \i r ) 

of nonnegative integers i\ + • • • + i r give us a grouping of the arguments of the map x, and the algebra 
generated by the "products" of such partitions governs the composition rule: if 

7T * n' = 7Tl + • • ■ + 7T„, 
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then 



{z(7r)}{tf(7O} = y>(7r0, 



where the resulting partitioned maps z^iTi) are rigorously defined in Sections 2.3.1 and 2.3.5| . The product * 
is reduced to the familiar rule 

(*)*(j) = (*+i-i) 

for singletons, which says that 

{x{i)}{y{3)} = z{i + j-l), 

or the composition of i-linear and j-linear maps is an (i+j — l)-linear map. With this notation, it is possible 
to write the algebraic master equation for homotopy Gerstenhaber algebras (which were previously defined 
only in terms of a topological operad) as 

{?ri}{m} = 0, 

where 

m = m(7r) 

is a formal sum of all the partitioned multilinear maps involved, and m is a term-by-term modification of m 
(only in ± signs). This identity is to be interpreted as follows: the finite sum of multilinear maps of "type" tv, 
which result from the compositions of all m(n) and m(7r') such that 

7T * 7T = 7T + • • • , 

is identically zero for all ordered partitions tt. If only singletons (i) are allowed as valid partitions, we obtain 



an A x algebra. Some interesting subalgebras of the Goo algebra are studied in Section 4.1. A word of 
caution: the master identity may be modified as 

{m}{m} + F(fh) = 0; 

see Remark [7| 

In addition to the master identity, which frees us from the necessity of drawing several pictures for every 
given partition and supplies us with an algorithm for writing the subidentities, we will introduce a variety 
of new examples of homotopy Gerstenhaber algebras and pre-Lie algebras. For example, the algebra V of 
regular partitions is a right pre-Lie algebra, any vertex operator algebra with the Wick product is a left 
pre-Lie algebra, and it may be possible to build up a Goo algebra from scratch starting with a square-zero 
Batalin-Vilkovisky type operator and the ^-operators introduced by the author in The multibraces 
notation of jl3| will be replaced by the partitioned map notation m(ii\ ■ ■ ■ \i r ) so that braces can be used to 
denote composition. 

Acknowledgments. I am very much indebted to Sasha Voronov, who explained the pictures in fill to me 
in great detail, and to Jim Stasheff, for his continuing guidance and support. Many thanks arc due Haisheng 
Li and Chongying Dong for discussions on pre-Lie algebras and the Wick and Zhu brackets. 



2 Partitioned maps 
2.1 Multibraces 

This is a short review of the multibraces notation introduced by Gerstenhaber [^| and further developed by 
Getzler jl0| and the author Q . For more details and historical references the reader is referred to (l) . 

For the time being it suffices to consider compositions of multilinear maps 

x : A® n -» A 
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where A is a (super) graded vector space 

A = ® neZ A n . 

These maps live in the Hochschild complex 

C'(A) = (B n > Hom(A® n ;A), 
which may be replaced by its "completion" 

C'(A) = Hom(TA; A) 

to accommodate formal infinite sums (TA is the tensor algebra on A). Elements of A, or maps from the 
(characteristic zero) field into A, are treated on the same footing as higher multilinear maps. If x is an 
n-linear map (n > 0) which changes the total super degree of its arguments by the integer amount s, it is 
assigned the gradings 

d(x) = n — 1 and \x\ = s. 

The compact expression 

{x}{yi, ...,y k }--- {zi, zi}{ai, a n }, (1) 
where x, y^, zj are maps and a lv ..,a n S A, indicates that: 

• Every symbol except x is to be substituted into one on the left, in every possible way. But: 

• Symbols within the same pair of braces cannot be substituted into one another, and the internal order 
within each pair must be retained. Then: 

• All such expressions are to be added up, each term accompanied by a product of signs 

/_-|\ci(i4)d('i/j+|ii|H 

whenever two symbols u, v are interchanged with respect to (|l|). 

Super and d-degrees are preserved under such multiple composition-substitutions. 

Example 1 Let d(x) = 2, d(y) = 1, and d(z) = 2. Then 

{x}{y,z}{a,b,c, d,ej} 
= (_ 1 )d(*)(«l(a)-HJ(6))+|.|(|a|+|6|) a . (y(0i 6)> ^ ^ e)J) 

+ (_ 1 J«J(»)(«I(«)+d(6)-HJ(c))+|*|(|«|+|6|+|c|) x(l/(0i 6) C) z(dj gj /)} 

+ ^_ 1 y(y)d(a) + \y\\a\+d(z)(d(a)+d(b)+d(c)) + \z\(\a\ + \b\ + \c\) x ^ a ^ c \ Z U e ; /)) 

= (_i)l»KI»l+IH) a: ( 1 ,(a,6),*( c ,d,e),/) 

+ (_l)l*l(|a| + |6| + |c|) a;(y(0jb))C)2!(dje)/)) 

IW+W^I+W+W^a, y(b, c), z(d, e, /)). 

But note that 

{x}{y}{z}{a,b, c, d,e,f} 
= ±x(y(a, b),z(c, d, e), /) ± x(y(a, b),c, z(d, e, /)) ± x(a, y(b, c), z(d, e, /)) 
±x(z(a, b, c),y(d, e), /) ± x(z(a, b, c),d, y(e, /)) ± x(a, z(b, c, d), y(e, /)) 
±x(y(z(a, b, c),d),e, /) ± x(y(a, z(b, c, d)),e, /) ± x(a, y(z(b, c, d),e),f) 
±x(a, y(b, z(c, d, e)), /) ± x(a, b, y(z(c, d, e), /)) ± x(a, b, y(c, z(d, e, /))). 
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Example 2 By definition, 

{x}{ ai } ■ ■ ■ {a n } = J2 (-l) ssn(CT) z(£V(i) , ■ ■ ■ , a a{n) ) 
<res„ 

(super degrees ignored for simplicity). 

Example 3 If m is an even bilinear map, the condition 

{m}{m} = 

is equivalent to associativity: 

{m}{m}{a, b, c} 
= m(m(a,b),c) + (-l) d ( m ) d ( a )+l m ll a l TO ( a , m(b, c)) 
= m(m(a, b), c) — m(a, m(b, c)) = 0. 

Example 4 For an even bilinear associative map m, the bracket defined by 

h b] m = {m}{a}{b} = m(o, 6) - (-l) |a||b| m(6, a) 
is a (graded) Lie bracket, because 

{m}{m}{a, 6, c} = Va, 6, c 

implies that 

{m}{m}{a}{b}{c} — Va,6, c, 
which is equivalent to the Jacobi identity for [ , ] m . 

Example 5 ^4 vector space A with a bilinear multiplication map 

m(a, 6) — a-kb 

is a right pre-Lie algebra if the identity 

(a-kb)*c-a-k{b-kc) = (-l) |6||c| ((a * c) * b - a * (c * 6)) (2) 

ZioWs (there may be any number of gradings on A). Gerstenhaber jfy showed that his bigraded composition 
product 

xoy = {x}{y} 

on -truncated- C*(A) is a right pre-Lie product, and therefore the bigraded Gerstenhaber bracket 

[x, y] = {x}{y} - (-l) d ^ d ^+^{y}{x} 

leads to a bigraded Lie algebra. This last statement is easy to see in general for (A, m) because (||) can be 
expressed as 

{m}{m}{a, {b}{c} } = Va, b, c, 

which implies 

{m}{m}{a}{b}{c} = Va,6,c. 



Additional results about C'(A) can be found in Sections 2.3.4 an d 4-&- 



Example 6 In order to write master identities for homotopy associative and homotopy Lie (Aoo and 
Lqo) algebras, we are forced to introduce the single grading 

\\x\\ = d[x) + \x\ 

on C(A), and to define 

x(a u a n ) = (-l)(»-i)II^H+(»-2)ll^ll+-l|a„- 1 || {:E}{ai; _ _ _ f an} 

for d(x) =n — l. Then, for example, an Aoo algebra is nothing but a graded vector space A with a formal 
infinite sum of maps 

m = m(l) + m(2) + • • • 

satisfying 

{rh}{m} = 0. 

In this setting we have 

d(m(i)) = i — 1 and |to(z)| = i (mod 2), 
so that ||m(i)|| is always odd. Moreover, an interchange of u and v results in the sign 

(_1)IMI 

The master identity above reduces to the associativity condition on m(2) when m = m(2). 

Example 7 It is well-known j(lhy that graded antisymmetrization of the products in an Aoo algebra leads to 
an Loo algebra. The proof in jW uses the following simple fact: the usual Loo identities are equivalent to 

{rh}{rh}{ai} ■ ■ ■ {a n } = Max,...,a n 

in this case, which is an immediate consequence of 

{m}{rh}{ai,...,a n } = Vai,...,a n . 

Example 8 In jfy, the Hochschild complex was extended to 

C' m (A) = Hom(TA; TA) 

by allowing multilinear maps with values in TA, including elements ofTA. The rules remain the same, but 
many formerly inadmissible expressions have a meaning in the new complex. For example, 

{a\, . .. , a n } = f a\ ® ■ ■ ■ ® a n , 

and 

{a}{b} = {a, b}±{b,a} = a(E)b- a. 

2.2 The algebra of ordered partitions 
2.2.1 Regular partitions 

We will define a binary multiplication * on the free abelian group V spanned by the (regular) ordered 
partitions 

7r = (ii| • • • \i r ) r>l, ix,...,i r >l 
of all positive integers. These partitions are to be thought of as grouping the arguments of multilinear maps 

x : A®( <1+, " +i -J -> A 
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of type 7r. We grade the basis elements it of V by 

d(Tr) = i\ H h i r — 1 

(total number of arguments minus one) and 

rf(7r) = r — 1 

(total number of slots minus one), and remark that both degrees will be preserved under multiplication. 
The product ir * it' of two ordered partitions will be a sum 

7T1 + h 7T„ 

of basis elements, where the multiplicity of each 7r; is chosen to be 1 for convenience. We will later interpret 
the outcome as the collection of types of multilinear maps that arise from the composition of two maps of 
types 7r and ir'. An arbitrary element of the algebra V will be denoted by p, p, etc. Notation: If ir appears 
with a nonzero (integral) coefficient in p, we will write ir — > p. 

We first describe the product 

P={i)* (jil • • • lis) 

with 

d(p) =i + ji + --- + j. - 2, d{p) = s - 1 

by 

P= (.h+ui\---\js+u s ). (3) 

wiH Vu B —i — l,ui>Q 

The most general definition of 

p = 7r*7r' = (ii| •• ■ |i r ) * (ji| • • • \j s ) 

is first approximated by 

r 

P = Yj (*l|-"|*i-l|*l*I+l|'"*r). ( 4 ) 

1 = 1 ft— >(i;)*7r' 

after which we combine like terms under coefficient 1 and write 



p = # ' ( 5 ) 



that is, we multiply one slot of 7r with tt' at a time and insert the resulting basis elements into the slot in 
question one by one, finally erasing duplicate terms. 

Example 9 In the following computation, we reduce the coefficient of (1|1|3|4) to 1 although it shows up 
twice m p ' 

(1|1|4) * (1|3) - (1|3|1|4) + (1|1|3|4) + (1|1|4|3) + (1|1|2|5) + (1|1|1|6). 



Example 10 The special case 

(i) * (j) = (i + j-l) = (j) * (i) 

reflects the fact that the composition of an i-linear map with a j-linear map in the sense of Gerstenhaber is 
an (i + j — 1) -linear map. 

The partition (1) acts as a two-sided identity in the noncommutative algebra V. The product * is not 
associative nor left pre-Lie, but it docs turn out to be right pre-Lie. These statements are false if we count 
multiplicities. 



Proposition 1 The algebra V of ordered partitions is a right pre-Lie algebra under the product *, namely, 
the identity 

(pi * pi) *Pz-pi* (pi * Pi) = (pi * Pi) *P2-pi* {P3 * Pi) 
holds. As a result, the (ungraded) Gerstenhaber bracket 

[Pi , Pi] = f Pi * Pi - Pi * Pi 

on V is a Lie bracket. 

Proof. It suffices to give a proof for basis elements 

7T1 = (il| • • • \i r ), 7T1 = ■ ■ ■ \j s ), 7T 3 = (fcl | • ■ • \fa) ■ 

(A) Special case: we will show that when 7Ti = (i) associativity holds on the nose, i.e. 

( (l) * 7T 2 ) * 7T 3 = (i) * (tT 2 * 7T 3 ). 

Let us compare the two sides (up to repetition of terms, hence the symbol w instead of =) from the definition. 
We have 

(i) *n 2 = ^2 O'l + «i I ' ' ' lis + u s) 

uiH \-u a =i— 1 

and 

( (i) * 7T 2 ) * 7T 3 (6) 
s t 

« EE E E 

a — 1 (3— 1 i/i H hw s — « — 1 fi H hft -j Q — 1 

(jl + • • ■ |ia-l + ti a -l|fci + Vi\ ■ ■ ■ \k t + V t \j a + 1 + U a+ i\ ■ ■ ■ \j s + U s ). 

On the other hand, we have 

7T2 * 7T 3 

s 

a=l 
s t 

~ EE E (ii|---b'a-i|fci + wi|---|fct + ^tb'a+il---b's) 

a=l /3=1 toiH \-w t =ja — 1 

and 

(i) * (tt 2 * tt 3 ) (7) 

s t 

- EE E E 

a=l j3=l wi-\ \-w t =j a -l ziH hz 5 +t-i=i— 1 

(il + Zl| • • • b'a-l + ^a-l|fcl + fl + Z a \ ■ ■ ■ \k t +W t + Z a+t -i\j a+ i + Z a+t \ ■ ■ ■ \j s + Z s+t -l). 

After making a (not necessarily invertible) change of variables 

Mi = zi, . . . , U a -i = Z a -i 
u a = z a + ■ • • + z a+t -i 

u a +i = z a+t , ■ ■ ■ , u s = Z s+t -l 

vi = wi + z a , . . . , v t = w t + z a+t -i, 
8 



we obtain (||) from (Q). Note that any excess terms are duplicates and can be discarded. 
(B) General case: we have 

r 

7T1 * 7T 2 PS ^(ill • • • \(tm) * 7T 2 | • • • \l r ) 
m— 1 

and 

(ill * 7T 2 ) * 7T3 
r m— 1 

ps X] X] ^1 "' * 71-3 1 ' ' ' 1^™) * 7r2 l ' " 

m— 1 a— 1 

r 

+ y^(»l|"--l( («m) * 7T2) *7T 3 | ••■ |«r) 

777 — 1 

r r 

+ X X " ' * ^1 • ■ • |(«q) * 7T3| • ■ • 

777—1 Q— m+1 

But then 7Ti * (tt2 * ^3) is just 

r 

7Ti * (7T 2 * 7T 3 ) = ^ (il I • • • |(i m ) * (7T 2 * 7T 3 )| ■ ■ • l r ), 
m— 1 

and 

(■JTl * 7T 2 ) * 7T 3 - 7Tl * (7T 2 * 7T 3 ) (8) 

consists of all terms in which 7r 2 and 7r 3 (in any order!) are multiplied on the right by two distinct slots in 
71"!, thanks to the special case. Obviously, 

(iTl * 7T 3 ) * 7T 2 - 7Tl * (tT 3 * 7T 2 ) (9) 

consists of the exact same terms by symmetry, and the difference of (||) and (|^) is zero.D 
Remark 1 Many right pre-Lie proofs follow the same pattern: one shows 

(a*b) -k c — a-k (p-k c) 

is (possibly graded) symmetric in b and c. 
2.2.2 Partitions involving zeros 

In order to write down the Goo identities in a uniform fashion, we will need to deal with partitions 

7T = • • • \i r ) 

with ii, . . . , i r > 0. Let us denote the basis of V consisting of the regular partitions by B, the set of partitions 
with at least one zero slot by So, their union B U Bq by B, and the free abelian group spanned by B by V. 
We extend the multiplication * to V by the same rules (||)-(||). In effect, everything is as before except when 
there is a zero slot on the left: we have 

(o) * Oil •• ■ b-) = o 

since there are no nonzero numbers Ui,...,u s adding up to —1 (an empty sum is zero). 
Example 11 

(1|0|3)*(2) = (2|0|3) + (1|0|4) 

(2) * (1|0|3) = (1|0|4) + (1|1|3) + (2|0|3). 

9 



Remark 2 The partition (1) still acts as the left identity, but the algebra (V, *) is not right pre-Lie any 
more. For example, 

( (») * (0) ) * (j) -(»)*( (0) * (j) ) = (i + j - 2), 

w/iereas 

( (*) * (i) ) * (0) - (<) * ( (?) * (0) ) = (i + J - 2) - (i + j - 2) = 

for i > 2, j > 1. 

2.3 Partitioned multilinear maps 
2.3.1 Regular partitioned maps 

We introduce the notion of a (regular) partitioned multilinear map 

x(tt) = JB($i|---|i r ) :A® 11 ® • • • <g> A 9 ** neB 

as an («! + ••• + z r )-linear map which is labelled by a regular ordered partition n and is distinguished from 
ordinary maps only by the way we compose it (Getzler and Jones mention multilinear maps rrik,i which are 
similar to our m{k\l) in p2f but do not elaborate on their composition properties). For substitution into 
x(yi), we will use the notation 

{x(ii\ ■ ■ ■ \i r )}{ai, . . . jOiJa^+i, . . . ,a il+i2 \ ■ ■ ■ |a il+ ... ir _ 1+ i, . . . ,a, lH — Hr ] 
= {x{h\---\i r )}{a^\---\a^} 

rather than 

{x(h\ ■ ■ ■ |ir)}{oi, ■ ■ ■,di 1 +-+i r }- 

When 

x = yi(%i) H h yfe(7r fe ) (with d(wi) = ■ ■ ■ = d(ir k ) = n - 1) 

is a sum of maps of different types, we will still write 

{x}{ai, ...,a n } 

to mean 

{yi(m)}{aW\ ■ ■ ■ |oW} + • • • (say for ttj = (h\ ■ ■ ■ \i r ), . . .), 

where each map yi(iri) is followed by the suitable barred braces. In particular, we may use ordinary braces 
after the composition of two maps x(n) and y(n') to denote the sum of all cases. Recalling from the previous 
section that {x(7r)}{y(7r')} is designed to be of the form 

{x(-K)}{y(n')}= z ^ 

we proceed to define each compo nent z#(7r) rigorously. In the following account, the ± signs preceding each 
term are computed as in Section |2.l| , depending solely on the super degrees and the d-degrees of the maps 
and elements involved; we will in general omit the full expressions to save space. Note that 

d(x(n)) = d(jr) and d(x(ir)) = d(ir) 

by definition. 

As with partitions, we start with the simpler case 

{x(i)}{y(*% ^ = Ux\-\3s). 
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Let 

7T — > (i) * (ir), 

with 

7T = (ii + Mil • • ■ |j s + u s ) = (fci| • • • |fc s ), Mi H h u s = i - 1 

(note that all such 7r are necessarily distinct). To define 

{z^)}{a«|..> (s) }, 

we consider all possible subdivisions S 

{a«} - {b^,c (1 \d^} 
{oW} = {6W,cW,dW} 

of the elements 

{ai,...,a fcl+ ... fc .} = {a( 1 )|---|aW} 
such that contains j\ consecutive elements in has ji in a^ 2 \ and so on. Then we have 

{z^)}{a«|.->M} 

d = f J2 MxWH ■ ■ ■ {b (s) }, {y(h\ ■ ■ ■ \h)}{c {1) I • • • | C (S) }, {d {1) } ■ ■ • }• 

s 



(10) 



The notation {b^} ■ ■ ■ {b^}, for example, indicates that we sum over all possible permutations of the 
remaining elements that come before the chosen strings while retaining the order within each &W. The 
string s and may be empty. 

Example 12 Since 

(3) * (2|4) = (2|6) + (3|5) + (4|4), 
the composition {x(3)}{y(2|4)} is a sum of three partitioned maps. The first one is given by 

{x(3)}{y(2\4)}{a,b\c,d,e,f,g,h} 
= ±{x(3)}{ {y(2|4)}{a, b\c, d, e, /}, g, h} 
±{x(3)}{c,{y(2\4)}{a,b\d,ej,g},h} 
±{x(3)}{c,d,{y(2\4)}{a,b\ej l9l h}}, 



the second one by 



and the third one by 



{x(3)}{y(2\4)}{a,b,c\d,e,f,g,h} 

±{x(3)}{{y(2\4)}{a,b\d,e,f,g},c,h} 

±{x(3)}{{y(2\4)}{a,b\d,e,f,g},h,c} 

±{x(3)}{d,{y(2\4)}{ ai b\ej,g,h},c} 

±{x(3)}{a,{y(2\4)}{b,c\d,e,f,g},h} 

±{x(3)}{a,d,{y(2\4)}{b,c\ej igi h}} 

±{x(3)}{d,a,{y(2\4)}{b,c\e,f,g,h}}, 

{x(3)}{y(2\4)}{a,b,c,d\ej,g,h} 
±{x(3)}{{y(2\4)}{a,b\e,f,g,h},c,d} 
±{x(3)}{a,{y(2\4)}{b,c\e,f,g,h},d} 
±{x(3)}{a,b,{y(2\4)}{c,d\e,f,g,h}}. 
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Remark 3 Note that unlike the ordinary composition for non-partitioned maps, the order of the elements 
{pS^\ ■ ■ ■ \a^} do change in the final substitution. However, the order in each slot remains the same. 

In order to extend the definition to 

{x(*)}{y(*')} = {x(i 1 \--\i r )}{yti 1 \--\j a )}, 

we first identify the slot(s) in (ii| • • • \i r ) which give rise to the partition tt in the product n * tt' (when r > 2, 
it is possible to have the outcome tt repeated in the multiplication process; we then reduce the coefficient of 
tt in 7r * tt' to 1 and add all the multilinear maps of type tt in {x(7r)}{j/(7r')}). Without loss of generality, 
assume that the culprit is the first slot and that tt is not repeated. Then 

^ = (ji + fci| • • • \j s + k s \i 2 \ ■ ■ ■ \i r ), 

where 

fci H h k s = i\ — 1, 

and 



{z-(n)}{a^\---\a^-^} 
^ ±{ {x(h\ ■ ■ ■ W)}{-\a^\ ■ ■ ■ la^- 1 )} }{y{ 3l \ ■ ■ ■ \j s )}{a^\ ■ ■ ■ \a^}. 



In other words, we fix the arguments of the remaining r — 1 slots of x(tt), and compose the two maps as if 
the first is an ordinary one with d = 0, according to the recipe in the previous paragraph. 

Example 13 We verify that 

(1|2)*(2|3) = (2|3|2) + (1|2|4) + (1|3|3), 

and compute the first partitioned map which arises from multiplying the first slot in (1|2) by (2|3): 

{x(l\2)}{y(2\3)}{ ai b\c,d,e\f l9 } 
= ±{{x(l\2)}{-\f,g}}{y(2\3)}{a 1 b\c,d,e}. 

The last two maps come from multiplication with the second slot, hence we have 

{x(l\2)}{y(2\'S)}{a\b,c\d,eJ l9 } 
= ±{ {x(l|2)}{ |-} }{ {y(2|3)}{6, c\d, e, /}, g} 
±{{x(l\2)}{a\-}}{d,{y(2\3)}{b,c\ej,g}}, 

and 

{x(l\2)}{y(2\3)}{a\b,c,d\ej,g} 
= ±{ {x(l|2)}{a|-} }{ {y(2|3)}{6, c\e, /, g}, d} 
±{ {x(l\2)}{a\-} }{b, {y(2\3)}{c, d\e, f, g} }. 

Remark 4 (Shortcut) Suppose we are trying to compose x(tt) and y(Tr'), with 

tt = (ii| • • • \i r ) and tt' = • • • |j s ). 
Once we compute the product tt * tt' and decide which 

TT — (fcl| • • • \k t ) — > TT * n' 

to go after, we look at {a^ \ ■ ■ ■ \a^} and check out which consecutive s slots are large enough to accommodate 
y(Tr'). The remaining elements in these slots as well as y will go into one slot of x(n), therefore we also 
have to make sure that the remaining slots and the combination of chosen slots will conform to the type of x 
before deciding this is one of the feasible combinations. 
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Example 14 In H/, we defined higher order differential operators A : A — » A /or a noncommutative, 
nonassociative algebra (A, m) to coincide with the commutative and associative case given by Koszul in / fl^|/ . 
A follow-up on the simplification of notation due to multibraces, and a generalization, appeared in Jfy. A 
linear operator A is called a differential operator of order < r if and only if a certain (r + 1) -linear map 



$^ +1 (a 1 ,...,a r+ i) 



(11) 



is identically zero; we now want to think of ( f/l| j as a partitioned map $^ l_1 (r|l), because the last slot is 
distinguished and the original inductive definition 

$i(a) = A(o) 
$i(a,6) = A(a6) - A(a)6- (-l)l A H a laA(6) 
$^ +2 (ai,...,a r ,6,c) = ^ +1 (ai,...,a r ,6c)-$^ +1 (ai,...,o r ,6)c 

_(_X)l 6 KI A l+l«il+-+W)6#^ 1 (ai > ...,a P> c) r > 1 

in can be conveniently rewritten as 



0i(a) = {A}{a} 
*i(a,&) = [$X(l),m(2)]{a,6} 
$^ 2 ( ai ,...,a r ,6,c) = [$X hl (r|l) ) m(2)]{o 1) 



„|6,c} r>l 



m terms of Gerstenhaber brackets and partitioned maps. Note that 

(r|l) * (2) = (2) * (r|l) = (r + 1|1) + (r|2). 

i/ere we may designate the same multilinear map to &e o/ type (r + 2), (r + 1|1), or (r|2), depending 

on what we want to describe! More in Section 



2.3.2 Higher products of regular partitions 

The algebra V enjoys higher products 

iV(l | A x | - - - | A £ ) :P«>7> 6 
where (Ai| • • ■ | A* ) itself is any regular partition, and 

iV(l|l)(7r,7i y ) d = 7r*7r'. 

Such products will be used to model higher compositions of partitioned maps in the next section. 



(12) 



We had better define 



{Nmumn), u k )} d ^ (i+h + ■ ■ ■ +j k - k), 



because we will obtain an (i + j\ + • • • + jk — fc)-linear map when we compute {x(i)}{yi(ji), ■ ■ ■ >yk(jk)}'- we 
simply add up all d-gradings. Similarly, it makes sense to define 



{N(l\l\ ■ ■ ■ |l)}{(i)|(ji)| • • ■ \Uk)} = (i + h + --- + jk- k) 



because again 



d{{x}{yi} ■ ■ ■ {y k }) = d[x) + d( yi ) + ■■■ + d{y k ). 
Note that d is preserved as well in both cases. 
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Next, we define for i > 2 

W|2)H(i)ICjil---|j.),(fcil ••■!**)} 

d = ^2 (ji+ui\---\j s -i+u s _ 1 \j s + k 1 +u s \k 2 +u s+1 \---\k t +u s+t _ 1 ), 

UiH \-u s +t-i = i— 2,u;>0 

that is, we write down the partition 

(ii| ■■■\js + h\ ■■■\k t ), 

and add to the slots nonnegative integers with total i — 2 in every possible way. In case of 

{iV(l|3)}{(i)|0i| ■ • ■ | Js ), (h\ ■ • • \k t ), (h\--- \l u )} (i > 3), 

we start with 

(ill • ■ ■ lis-ilis + h\k 2 \ ■ ■ ■ \h-i\h + h\h\ ■ ■ ■ \L), 

and this time distribute a sum of i — 3. The generalization to 

{JV(l|fc)}{(*)|7ri 1 ... > 7Tfc}, meB 

is clear. Once more, both d and d are preserved. In the next section we will see the definition of the 
composition {x}{y, z} which motivates the above formulas. 

As for 

{iv(i|i|...|i)H«ki|---K}, 

we recall the meaning of {^}{y}{^} for non-partitioned maps from Section 2.1 (see Example |lj): 



{x}{y}{z} = {x}{y, z} ± {x}{z, y} ± {x}{ {y}{z} }. 

In other words, y and z can be substituted into x separately (and in any order), or z can go into y first. 
Then by analogy we want to have 

{N{i\i\mm\^} 

« {^(l|2)}{(i)|7Tl ) 7T 2 } + {JV(l|2)}{(t)|7r 2 , 7T!} + {N(l | 1) ) }{ (i) | {N(l 1 1) } {ttx |tt 2 } }, 

where the symbol rs again means that any repetition of basis elements 7r on the right is to be ignored. The 
formula should hold even when the first partition (i) is replaced by any tt G B. In fact, all higher products ( |l2] ) 
should be constructed from lower products by thinking in terms of the corresponding compositions. 

Example 15 We have 

{x}{y!,y 2 }{z} 
= {x}{yx, 2/2, z} ± {x}{y!, z, y 2 } ± {a;}{^, yi, 2/2} 
±M{ 2/2} ± {x}{yi, {y 2 }{z} }, 

therefore by definition 

W {JV(l|3)}{7r|7Tl, 772,77'} + {JV( 1 1 3) }{tT ^ , V , 7T 2 } + {JV( 1 1 3) }{7T |tt', TT! , 7T 2 } 

+{iV(l|2)}{ 7 r|{iV(l|l)}{7r 1 |7r'}, tt 2 } + {N{l\2)}{„\n u {7V(l|l)}{7r 2 |7r'} }. 
To complete the discussion of higher products, we replace (i) by tt = - • • \i r ): then by definition, 

r 

N(l\\!\ ■ ■ ■ |At)}{7T| • • •} « • • ■ |ia-l|{iV(l|Al| ■ • • \X t )}{(i a )\ ■ ■ .}\i a+1 \ ■ ■ ■ \i r ). 

a=l 
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Example 16 

{iV(l|2)}{(2|3)|(2),(3|4)} 
« ({iV(l|2)}{(2)|(2), (3|4)}|3) + (2|{iV(l|2)}{(3)|(2), (3|4)» 
= (5|4|3) + (2|5|5) + (2|6|4). 

2.3.3 Higher compositions of regular partitioned maps 

Following and @, we would like to define 

{x(ir)}{yi(in), . . .,y k (ir k )}, 

and ultimately 

{x(n)}{yi(ni), . . .,y k (n k )} ■ ■ ■ {zi(n[), Zi(tt[)} 

for 7r, 7Ti, tt'j G B. The rules will be similar to the nonpartitioned case, and types of maps will be governed 
by the enriched algebra of partitions discussed in the previous section. To give an easy example, we consider 

{x{i)}{y{ni),z(iT2)}, with 7Ti = |j s ), 7T 2 = (h\ ■■■\k t ) SB. 

We choose 

7r^{JV(l|2)}{(i)|7r 1)7 r 2 } 

and set up variables 

{a^\---\a^ +t -^} 

accordingly. Then 

{x( i )}{y(7r 1 ),z(n 2 )}{a^\---\a^ t -^} (13) 
will be defined as a sum over subdivisions S of these variables. Each S will look like 

a« = {&« c«d (1) } 



a («-i) = {b ( - s ~ 1 \c ( - s - 1 \d ( - s - 1 '>} 
a <-+D = {e ( 2 ) j/(2 ) j5 ( 2 ) } 

(s+t - 1} = {e (t) ,/ (t) ,3 (t) }, 



where o- l > has ji consecutive elements, /W has fc; consecutive elements, and the strings 6^, dW, e^, g 1 ^ 
may be empty. Then the contribution of S to ( p"3| ) will be 

± M*)} { • ' ' {^ (S) }. {y(^)}{c (1) l • • • |c (s) }, • • • {d^}{e^} ■ ■ ■ { e W}, 

W^)H/ (1) l---l/ (t) },{5 (1) }---{fl (t) }}. 

Any multiple compositions involving more than two pairs of braces can be handled as sums and iterations 
of the latter: for example, 



means 



{xfr)}{yfa), z(n 2 )} ± {xW}{z(tt 2 ), „(7n)} ± {x(tt)}{ M^)}^)} }. 



15 



2.3.4 Partitioned Hochschild complex 

Let us denote the vector space of n-linear maps on A (n > 0) with values in A by 

Hom(A® n ;A) 

and the vector space of multilinear maps on A of type 7r = ■ ■ ■ \i r ) 6 BU {(0)} by 

Hom(A n ; A) = Hom(A® il ® ■ ■ ■ ® A mir ;A) 

(the two spaces are clearly isomorphic if <i(7r) = n— 1). Depending on whether we want infinite sums or not, 
we defined the regular Hochschild complex C* (A) to be either of the spaces 

® n > Hom(A® n ;A) C Hom{® n > Q A® n -A) = Hom(TA; A). 

In a similar manner, we may define the partitioned Hochschild complex C^,(A) by either of 

® 7reB u{(o)}Hom(A 7r ;A) C Hom{S) JieBum} A 7r ; A) = Hom(T(TA); A). 

Proposition 2 (Gerstenhaber) The truncated Hochschild complex 

C'{A) = ® n >iHom{A® n -A) 
is a right pre-Lie algebra under the multiplication 

xoy = {x}{y}. 



Proof. See Q, [Q, and Proposition ^| below. □ 
The following Proposition answers a natural question: 
Proposition 3 The truncated partitioned Hochschild complex 

C' V {A) = ® veB Hom(A v ;A) 

is a right pre-Lie algebra under the composition of partitioned maps. 

Proof. The triple composition 

{ {x(n)}{y(n')} }{z(n")} - {x(n)}{ {y(ir')}{z(w")} } 

consists of partitioned maps w(tt ) obtained by substituting y and z separately into x (we subtract the terms 
where z goes into y). Then by symmetry 

{ W)} }{vW)} - {*MK W)}{vW)} } 

has the same summands up to an overall sign.D 

Remark 5 The result holds for the full complex in both cases, keeping in mind that {a}{&i, . . . , b n } = for 
a, bi e A. 

Proposition 4 The full extended Hochschild complex 

C'-'(A) = Hom(® i >oA 9i ;® j >oA <as ) C Hom(TA; TA) 
defined in jQj is a right pre-Lie algebra under the multiplication 

MM- 

Proof. Same as above. The difference is that now all compositions {a;}{y} have a natural definition in 
the new complex, even when x and y are elements of TA (see Example ^ in Section 2.1 ).□ 
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2.3.5 Partitioned maps involving zeros 

We now need a theory of compositions of maps of type 7r for 7r € B, consistent with our earlier definitions. 
It is clear that x(Q) (with d(x) = — 1) has to be an element of A. 

Example 17 For n > 2, we have 

(n)*(Q) = (n-l), 

and not surprisingly, 

{x(n)}{y(0)}{a 1 , . . . , a„_i} = {x(n)}{b}{a 1 , . . . , a„_i} 

ify(0) = b. 

On the other hand, 

Example 18 The expression {x(0)}{y(0)} must be interpreted as zero in C^(A), as in C'(A) (after all, 
(0) * (0) = 0). It can be thought of as an element 

a®b- (-l)l Q H b lfe(g)a € A® 2 

inside 

C''(A) = Hom(TA;TA) 

(or its suitably defined counterpart C'^p'(A)) only if we enlarge the Hochschild complex. Similarly, the com- 
position {y(0)}{x(n)} for n > 1 is zero in C^,(A). 

We need only define the subdivisions S corresponding to some 

W0Hy(ji|---b s )H« (1) |---|a (s) } withi>l. 



We again subdivide elements in each slot according to (|l0|), but this time the number of elements in efft will 
be zero if j\ — 0. Since W> and d^ were already allowed to be empty, this is not a novel concept! 

Example 19 We have 

(4) * (1|0) = (1|3) + (2|2) + (3|1) + (4|0). 
Then the six subdivisions for (2|2), or {a,b\c, d}, will be 



0, {a}, {b} 
0, {a}, {b} 
0, {a}, {b} 
W, {b}, 
{ah {b}, 
{<*}, {&}, 



0, 0, {c,d} 

{c}, 0, {d} 
{c,d}, 0, 
0, 0, {c,d} 

{c}, 0, {d} 
{c,d}, 



I 1 " 5 ^1 



and we will have 



{x(A)}{y(l\0)}{a,b\c,d} 
{x(4)}{{y(l|0)}W,W{c,d}} 

±{x(4)}{ C ,{y(l|0)}{a},{6}{d}} 

±{a;(4)}{c,d,{y(l|0)}{a},6} 

±{s(4)}{a,{y(l|0)}{&},e,d} 

±{*(4)}{{a}{c},{y(l|0)}{&},d} 

±{x(4)}{{a}{c,dh{y(l\0)}{b}} 



as the (2 1 2) - component of the composition. 
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Example 20 For i > 2, the sum 

E Mmy(ji\---\js)}W 1) \---\a^} 

with each y(ji\ ■ ■ ■ \ j s ) as the (linear) identity map on A gives us exactly 

i{x{i)}{a^}---{a^}. 

In particular, 

{x(i)}{id(l)}{ai, . . . , aj} = i{x(i)}{ai, . . . , a*}. 



3 The master identity for homotopy Gerstenhaber algebras 

The present work on the master identity for Goo algebras originated from a joint paper of Kimura, Voronov, 
and Zuckerman Jl3[ , where a nontrivial algebra over a certain cellular operad K,A4 (first defined by Getzler 
and Jones |0|, based on ideas of Fox-Neuwirth) is described. Since |L3| is an excellent introduction to the 
subject and contains an in-depth description of K.M_, we will skip the origins and details of the following 
definition: 

Definition 1 A homotopy Gerstenhaber algebra (Goo algebra) is an algebra over the operad K.A4. 

Instead, in this section, we will expand the discussion in [|l3) of how the individual Goo identities are 
obtained from certain "configurations" . Our explanations will not require any background, and the pictures 
will eventually coagulate into the equivalent 

Definition 2 A homotopy Gerstenhaber algebra (Goo algebra) is a super graded vector space 

A = ®nezA n 

together with a collection 

m(n), \m(ir)\ = d(n) + d(n) + 1 (mod 2) 
of partitioned multilinear maps, such that 

m(l|0) = m(0|l) = id A 
are the only nonzero ones among m(7r) with tt € Bq, where the formal sum 

m = E] fn(Tr) 
Tree 

satisfies 

{m}{m} = 0. (14) 

Remark 6 Identity ( |7^| ) means the finite sum of partitioned maps of type tt is equal to zero in the composition 
for each partition tt. It is understood that if a map m(iv) is identically zero, t hen we do NOT consider the 



7r part of (14) among the Goo subidentities. The Hochschild complex in Section is a good example. Also 



we define the total degree ||m(7r)|| to be 

|| m (^)|| d ^ f d(7r)+J(7r) + H, 

which is always odd in a algebra. The actual super degree comes from dimensions of chains in the G 
operad K m M. 
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We emphasize again that the elegant notation of |l3| has to be changed in order to reserve the older 
notation of braces for compositions of maps. The symbol m(ii| • ■ ■ \i r ) will be used to denote the multilinear 



map in 1 13 shown by r pairs of braces with ii, .. . ,i r arguments respectively. 

The configurations which "contribute to the differential" and hence show up in the Goo algebra identities 
are as follows: for each regular ordered partition 

7r = (fci|---|fcf)GB 

we draw t vertical lines with kx, ■• ■ ,kt points on them respectively from left to right, labelled by 

{a ll ...,a kl+ ... +kt } = {a W \---W t) } 

(the lexicographical ordering is from top to bottom and left to right). We then make a list of all possible 
configurations in which one smooth "bubble" surrounds several points in this picture, subject to the following 
conditions: 

• If two points on the same vertical line are in the bubble, so are all points between them. 

• If two points on different vertical lines are in the bubble, so is at least one point from each line in 
between the two lines. 

Note that bubbles around only one point and the giant bubble enclosing all points are acceptable. We will 
call these configurations Type I. Next, we introduce bubbles that contain exactly one point on one line and 
an empty portion of an adjacent line and call the resulting pictures Type II. Bubbles with empty portions 
positioned between different points will be counted as different (the empty portion may also be above or 
below all points on the second line). If we start with only one vertical line, there will be no Type II pictures. 

Type I pictures translate into the quadratic parts of the lower identities given in jl3| and those of Type II 
into the seemingly non-quadratic parts. The goal in the Type I situation is to collect together all pictures 
which depict the composition of m(7r) with m(%') (tt, tt' £ B) such that tt — > tt * tt' . Each picture is really 
one subdivision S for some {m(7r)}{m(7r')}. The original picture without the bubble represents 

{m(k 1 \---\k t )}{a^\---\a^} ] 

we understand that each vertical line corresponds to one slot. Similarly, the inside of a bubble is what we 



would have denoted in Section 2.3.1 by 

{m(jx\---\j s )}{c^\---\c^} 

for a particular subdivision S of {a^| ■ ■ ■ la'- 4 -' } , sitting as an element of A inside some m(i\\ ■ ■ ■ \i r ). Any 
vertical lines seen above the bubble will have the leftover elements which had formerly been denoted by 

and the ones below will have the elements 

We transcribe each of these pictures into symbols and add up! 

In order to complete the tt portion of the identity {m}{m} = we introduce a picture containing two 
vertical lines with one point on the left (resp. right) and no points on the right (resp. left) to mean m(l|0) 
(resp. m(0|l)). By Example ^ we know that the overall contribution of Type II pictures for tt = (fci | • ■ • \k t ) 
will be 

t-i 

5 [kg ~\~ + l ) {m(kx\ ■ ■ ■ \k a -i\k a + k a+1 \k a+2 \ ■ ■ ■ \k t )} 

a=l 

{a«| ■ ■ ■ \a^\{a^}{a^}\a^\ ■ ■ ■ |a«}. 
Finally, we set the sum of all Type I and Type II terms equal to zero. 
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Example 21 For example, two vertical lines with points {a} and{b,c} respectively (i.e. the original picture 
for 7r = (1|2),) give us seven Type II pictures, which will add up to 

3{m(3)}{a}{6,c}. 

Then the overall subidentity for (1|2) is 

{m(l)}{m(l|2)}{o|6, c} ± {m(l\2)}{m(l)}{a\b, c} 
±{m(2)}{ {m(l|l)}{o|6}, c} ± {m(2)}{6, {m(l|l)}{<z|c} } 
±{m(l|l)}{ a|{m(2)}{6, c} } ± 3{m(3)}{a}{6, c} = 0. 

This is Eqn. (8) of |7j|/ with the exception of the coefficient 3; see Remark^ below. To check that all degrees 
are preserved, one must take into account d({a\b, c}) = 1 and d({a}{b, c}) = 0. 



Example 22 Let us write down all terms of {m}{rh} = which correspond to the partition tt = (1|2|3). 
We start with a picture having three vertical lines, with points {a}, {b, c}, and {d, e, /} respectively, from left 
to right. Here is a list of all bubbles in Type I pictures and the terms they contribute (up to sign): 



bubbles 


relevant product 


contributed terms 






in Type I pictures 


7r*7r' = (1|2|3) + --- 


(up to sign) 






abcdef 


(1)*(1|2[3) 


{m(l)}{m(l|2|3)}{a 


b,c 


d,e,f} 


a, b, c, d, e, f 


(1|2|3)*(1) 


{m(l|2|3)}{m(l)}{a 


b,c 


d,e,f} 


abdef, acdef 


(2)*(1|1|3) 


{m(2)}{m(l|l|3)}{a 


b,c 


d, e, /} 


be 


(1|1|3)*(2) 


{m(l|l|3)}{m(2)}{a 


b,c 


d,e,f} 


abcde, abcef 


(2)*(1|2|2) 


{m(2)}{m(l|2|2)}{a 


b,c 


d,e,f} 


de, ef 


(1|2|2)*(2) 


{m(l|2|2)}{m(2)}{a 


b,c 


d,e,f} 


abde, abef, acde, acef 


(3)*(1|1|2) 


{m(3)}{m(l|l|2)}{a 


b,c 


d,e,f} 


abed, abce, abef 


(3)*(1|2[1) 


{m(3)}{m(l|2|l)}{a 


b,c 


d,e,f} 


def 


(1|2|1)*(3) 


{m(l|2|l)}{m(3)}{a 


b,c 


d,e,f} 


abd, abe, abf, acd, ace, acf 


(4)*(1|1|1) 


{m(4)}{m(l|l|l)}{a 


b,c 


d,e,f} 


bedef 


(1|1)*(2|3) 


{m(l|l)}{m(2|3)}{a 


b,c 


d,e,f} 


ab, ac 


(2|3)*(1|1) 


{m(2|3)}{m(l|l)}{a 


b,c 


d,e,f} 


bdef, cdef 


(1|2)*(1|3) 


{m(l|2)}{m(l|3)}{a 


b,c 


d,e,f} 


abc, bde, bef, cde, cef 


(1|3)*(1|2) 


{m(l|3)}{m(l|2)}{a 


b,c 


d,e,f} 


bede, beef 


(1|2)*(2|2) 


{m(l|2)}{m(2|2)}{a 


b,c 


d,e,f} 


bed, bee, bef 


(1|3)*(2|1) 


{m(l|3)}{m(2|l)}{a 


b,c 


d,e,f} 


bd, be, bf, cd, ce, ef 


(1|4)*(1|1) 


{m(l|4)}{m(l|l)}{a 


b,c 


d,e,f} 



It can be checked that all products tt * n' such that (1|2|3) — > 7r * n' are in the above list, and for each such 
product every subdivision S leading to (1|2|3) is given by a bubble! Next, we list the two Type II pictures and 
their contributions: 



bubbles 
in Type II pictures 


relevant product 

tt * n' = (1 1 2 1 3) +■•• 


contributed terms 

(up to sign) 


a0 (three) 
06, 0c (two each) 


(3|3)*(1|0) 
(3|3)*(0|1) 


3{m(3|3)}{{a}{6,c}|d,e,/} 


60, c0 (four each) 
0d, 0e, 0/ (three each) 


(1|5)*(1|0) 
(1|5)*(0|1) 


5{m(l\5)}{a\{b,c}{d,e,f}} 



We add up all contributed terms, expanding the ones in the first table according to the instructions in 



Section 2.3.1, and set the sum equal to zero. 
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Examples of lower identities (up to three points in all) can be found in ||l3f . 

Remark 7 The coefficients in Type II are a major nuisance and are not a part of the Goo identities intro- 
duced in J73|/ . In order to get rid of them one may sacrifice consistency in the definition of composition as a 
whole and define Type II as t — 1 pictures in which an empty bubble is skewered to the (say) bottom of any 
two adjacent lines; then the two lines protruding above will be treated as if the bubble is full; i.e. they will 
be intertwined into one etc. and we will have the "non- quadratic" part without the coefficient. Another way 
out would be to define a new unary operation, say F, on the partitioned maps which describes what happens 
when adjacent strands are intertwined two by two, and write the master equation as 

{m}{m} + F{rh) = 0, 

where the first summand comes from Type I pictures only, and F has total degree 1 (mod 2). 



4 Substructures and examples 
4.1 Substructures 

Let (A, m) be a Goo algebra as in Definition ||. Note that if desired, we may modify this algebraic definition 
to make any subset of {™(7r)} we g, especially of {m(7r)}7r e B , vanish. 

Lemma 1 The infinite sum 

m A = m(0) + m(l) + m(2) H 

satisfies the relation 

{m A }{fh A } = 0. (15) 

Therefore, (A, m A ) is an A m algebra and (A, l A ) is an L m algebra, where l A is the term-by-term graded 
antisymmetrization of m A . 

Proof. The identity (fLo) is equivalent to 

{{m}{m}}(i) = Vi > 0, 

hence is valid, for the following reasons: the span of {(i)}i>i is a subalgebra of (V, *). Moreover, if 

(z) — ► 7T * 7r', 

then we must have 

J(tt) +d(w') = d(i) = 0, 

or 

d(ir) = J(tt') = O.n 



Lemma 2 The infinite sum 

m B = m(l) +m(l|l) +m(l|l|l) H 

satisfies 

{m B }{m B } = 0, (16) 

provided that all {m(7r)} 7rg 8 vanish. Thus (A, tub) is an Aoo algebra and (A,l B ) is an Loo algebra, where 
l B is the graded antisymmetrization of m B . 
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Proof. This time ( |l6|) is equivalent to 

{ {m}{m} }7T t = V7T t = (1|1| • • • \l),d(% t ) = d(TT t ) =t-l. 
To see why, we note that the span of {7r t } t >i is again a subalgebra of V, and whenever 

TTf — > 7T * 7T j 

we have 

d(?r) + d(Tr') = J(tt) + J(tt') = t - 1 

and 

d(7r) > d(n), d(n') > d(n r ) (always true for n,ir' 6 £>), 

implying 

d(7r) = J(tt) and d{ir') = d{w').D 

In E|, (A, fflj) in a topological vertex operator algebra A (more generally, in a G M algebra) is said to 
give rise to an L m algebra in the graded antisymmetrization. In fact, tub misses being Aoo itself because of 
the nonzero maps m(l|0) and m(0|l): we have 

Ti t -> 7T * vr' with 7T = (1|1| • ■ ■ |2| • ■ ■ |l|l) and tt' = (1|0) or (0|1), 

in addition to the products 

7T r * 7T S = 7T. r+s _l. 

4.2 Hochschild complex revisited 

Recall that the truncated Hochschild complex 0* (A) is a right pre-Lie algebra under the multiplication 

M(l\l)(x,y)^{x}{y}, 

regardless of any structure on the vector space A (Proposition |2|). Moreover, if (A,m) is an associative 
algebra, then the differential 

M(l)(x) d ^[m,x], 

dot product 

M(2){x,y)^ ±{m}{x,y}, 

and partitioned maps 

M(l\n)(x,yi, ■ ■ .,y n ) d = ±{x}{yi, . . .,y n } n > 1 

are known to satisfy the G m identities (|jl2|,|D|); this was first noticed by Gerstenhaber and Voronov and 
communicated to Getzler. We provide a brief algebraic proof, in the light of the new terminology. 

Proposition 5 (Gerstenhaber- Voronov- Getzler- Jones) The truncated Hochschild complex 

(C'(A),M(l),M(2),{M(l\n)} n > 1 ) 

is a Goo algebra. 
Proof. We have 

(1) *(!) = (!) 

(1) * (2) = (2) * (1) = (2) 

(2) * (2) = (3) 

(1) * (l\n) = (l|n) * (1) = (l|n) 

(2) * (l\n) = (l\n) * (2) = (l\n+ 1) + (2|n) 
(l|n) * (l|m) = sum of triple-slot terms 
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as the only products involving (1), (2), or (l|n) on either side and leading to a nontrivial identity. But by 
Remark [j] we need only check 

(i) A/(1) 2 = 

(ii) {M(1)}{M(2)} ± {M (2)}{M(1)} = 

(hi) ( {M(l)}{M(l\n + 1)} ± {M(l\n + 1)}{M(1)} 

±{M(2)}{M(l|n)} ± {M(l|n)}{M(2)} )(l|n + 1) = 0, 

and not 

(iv) {M(2)}{M(2)} = 0, 

(v) ( {M(2)}{M(l|n)} ± {M(l|n)}{M(2)} )(2|n) = 0, 

nor the triple-slot identities. The first two tell us that the differential is square-zero and is a derivation of 



the dot product; these well-known facts are in g|. The third is Eqn. (4) of 13 and Eqn. (8) of []22j in 



disguise. Although not strictly a identity, Eqn. (iv) happens to hold in the complex (the dot product 



is associative) but Eqn. (v) doesn't (it looks like Eqn. (3) in 
(i)-(iv) are also in Q. □ 



13| but contains fewer terms). Short proofs of 



Remark 8 Once again, the result holds for the full complex with all {a\{b±, . . . , b n } = for a, hi 6 A. It 
would also be interesting to study the cases where A is an A^ algebra (lldj ,l\j) and/or C'(A) is replaced by 
C''(A) with the additional composition maps M(X) 

4.3 Phi-operators revisited 



The multilinear operators defined at the end of Section 2.3.1 may be a convenient tool to construct brand 



new Goo algebras starting with a small data set. Let us consider an easy truncated version: define 

$(l) d = f $X = A 
$(2) = *(1|1) d = $1 
*(1|2) = 

where A is any odd square-zero operator on an algebra (A, m) (m not necessarily commutative or associative) . 
This truncation especially makes sense when A is a differential operator of order three. The relevant products 
in V are 

(1)*(1) = (1) 

(1) * (2) = (2) * (1) = (2) 

(1)*(1|1) = (1|1)*(1) = (1|1) 

(1) *(1|2) = (1|2)*(1) = (1|2) 

(2) *(1|1) = (1|1)*(2) = (1|2) + (2|1), 

and we want 

(i) A 2 =0 

(ii) A is a derivation of 

(iii) ditto 

(iv) ({$(1)}{$(1|2)}±{$(1|2)}{$(1)} 
±{$(2)}{*(1|1)} ± {$(1|1)}{$(2)} )(1|2) = 0. 

Again (i)-(iii) are known (see Q or Q), and Eqn. (iv) can be obtained from Lemma 6 of 0]: 
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Lemma 3 For odd linear operators T and U on A, the Gerstenhaber bracket [T, U] = TU + UT is related 
to the Gerstenhaber bracket of the $ operators as follows: 



*[7W]M) = [^,^]{a,6} + [^,$|]{a,6} 
$f TjC/] (a,6,c) = [^,^]{a,6,c} + [*^^]{a,6,c} 

+[$|, ad(*£){a}]{6, c} + [*» , ad(*|){a}]{&, c}. 

-ffere £/ie adjoint operator is defined as 

ad($^){ a i} i a 2, ■ ■ ■ ,a r } = f $A( a i7«2, ■ ■ ■ ,a r ). 

By substituting T = U = A we find that the last equation in the above Lemma is exactly Eqn. (iv), by 
virtue of [A, A] = 2A 2 = 0. Therefore, we have 

Proposition 6 If A is an odd square-zero operator on an arbitrary algebra (A, m) , then 

(A,$(l),<f(2),$(l|l),$(l|2)) 

is a Goo algebra. 



4.4 Topological vertex operator algebras 



Topological vertex operator algebras (TVOA) have always fueled the subject of Goo algebras; see 16 and 
p3| . The article |ll| indicates the existence of a Goo structure on a TVOA but does not produce the actual 
products. We will assume some acquaintance with vertex operator super algebras (VOSA) and TVOA's, 
which are VOSA's with extra structure (§, §], §, g, @, @, @). A VOSA is a Z-bigraded vector 
space V (one Lo and one super, or fermionic, grading) in which we associate to every element u a unique 
vertex operator u(z) = ^« n z"" _1 , with u n s End(V). There is an action of the Virasoro algebra by 
L(z) = ^L„z~" -2 where the eigenvalues of Lq are bounded from below and L_i is formal differentiation. 
The vacuum element 1, represented by 1 ■ z , is the identity element with respect to the distinguished Wick 
product given by U-\v. Although the overall identities satisfied by all the bilinear products u n v are summed 
up by the formal relation ([DL]) 

[u(z\),v(z2)]{zi — Z2) = for sufficiently large t = t(u,v), 

the specialized identities 

i>0 ^ ' 

and 



[u m ,v n ] = ( . ] (uju) 



i>0 



jm+n—i 



(for m, n €Z) are very useful. For the record, we list a number of products already shown to satisfy the Goo 
identities: 

• The differential ("BRST operator"), usually denoted by Q, can be taken to be the odd linear operator 
m(l). 

• The Wick product ("normal ordered product") plays the role of the even bilinear operator m(2) in any 
VOSA. 
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• The odd trilinear operation n(u,v,t) of |T(| (Eqn. (2.16)) looks like m(3). 

• The odd bilinear product m(u,v) of g6) (Eqn. (2.14)) is like m(l|l). 

There are additional products in jl6| and Q on a TVOA which may eventually be linked to the Goc structure 
(most of these are related to homotopy Batalin-Vilkovisky algebras). 

In addition, we establish a surprising property of the Wick product on a VOSA: 

Proposition 7 Any VOSA V with the Wick product is a left pre-Lie algebra. Therefore, the Wick bracket 

defined by 

is a graded Lie bracket on V . 

Proof. Dropping the super degrees, we have 

(u-iv)-l = ^(w-i_iW_i+i + V~2-iUi) = U-lV-l + + V-2-iUi), 

i>0 i>0 

so that for the left (Wick) multiplication operators L u we have the identity 

L U L V L V L U Ly u ^ w 
= U-iV-i — - {u-iv)-x + (u_iu)_x 

= U-\V-i - V-xU-l - U-xV-i - '^2(U- 2 -iV l + V^ 2 ~iUi) + + 2j(w_ 2 -iWi + U-2-i«i) 

i>0 i>0 

= 0. □ 



It was pointed out to the author by Haishcng Li that the Jacobi identity for [u, v] w was independently 
observed by Dong, Li, and Mason in [Q. The author has also found some evidence (in low Lq degrees) 
that the Zhu product *o (Hi 011 a VOSA will turn out to be a left pre-Lie product; a direct proof seems 
formidable (meanwhile, higher products * n for n > 1 as defined by Dong, Li, and Mason in |5| do not seem to 
be pre-Lie). The Zhu product makes a quotient of any VOSA into an associative algebra, and it is interesting 
that the Zhu bracket 

[u 1 v\ z = !t*o"-(-l)'"" ,, 'i;*(in 

may already be Lie on the original space. The pre-Lie identity is also part of the definition of a Novikov 
algebra (see e.g. Osborn's |^0[ ) which has been studied in some detail in terms of the representation theory 
and also in the context of vertex operator algebras, variational calculus, etc. 

Finally, since the modes u n of vertex operators for n > have been identified as differential operators 
of order n + 1 with respect to the Wick product, and the $ operators have been shown to be an invaluable 
tool in proving identities on VOSA's (such as those related to the generalized Batalin-Vilkovisky structure) 
( H , Q ) , we expect the $ operators to play some role in making explicit the Goo structure on a TVOA. 
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